Message Broadcast Using Random Relaying of Partitioned MDS Codeword Blocks over Random Error Channels

Broadcast of a message to nodes in a network is one of elementary but inevitable techniques in wireless ad-hoc and sensor networks. In this paper, we apply the protocol, which the authors proposed for cooperative multi-hop relay networks, to message broadcast over random error channels. Performance is evaluated in terms of the delivery ratio by means of computer simulations. The proposed protocol utilizes an MDS code and a relay node randomly transfers one of partitioned codeword blocks rather than the original message. We suppose a network of square-lattice topology as a preliminary example. Numerical results show that the significant performance improvement can be achieved, in particular, if a relay node can make use of previously received erroneous codeword blocks in the decoding procedure of the MDS code.